package Leetcode.ArrayAndLinkedList.moveZeroes283;

/**
 * 该方法思想：
 * 准备一个数组，将nums每个非0得值都copy到新数组里
 * 最后再将新数组得值赋值给nums
 * 该方法虽然不符合题意要求 但也是一种解法
 * 经leetcode实测执行时间和内存和其它方法近似
 */
public class Solution4 {
    public void moveZeroes(int[] nums) {
       int tempNums[] = new int[nums.length];
       int j = 0;
       for(int num : nums) {
           if(num != 0) {
               tempNums[j++] = num;
           }
       }
       j = 0;
       for(int num : tempNums) {
           nums[j++] = num;
       }
        for (int i = 0; i < nums.length; ++i) {
            System.out.print(nums[i]);
        }
     }


    public static void main(String[] args) {
        int[] num = {0,1,0,3,0,0,0,1,2};
        new Solution4().moveZeroes(num);

    }

}
